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Apparatus and Method for Selecting Data 

BACKGROUND 

Field of the Invention 

This invention relates generally to the field of data input techniques. 
More particularly, the invention relates to an apparatus and method for entering 
alphanumeric characters and selecting data using a remote control device. 

Description of the Related Art 

Current remote control devices allow users to enter alphanumeric 
characters to search for program content and other types of program-related 
information. For example, one type of device allows users to identify a program 
hy scrolling through the alphabet (e.g., via scroll up /down buttons) and selecting 
the first few characters of the program title. Scrolling through alphanumeric 
characters in this manner, however, is somewhat inefficient, particularly if more 
than two or three characters are required to identify the program. 

Other types of remote control devices provide printed letters on a numeric 
keypad for data entry (e.g., in a similar manner to a standard telephone keypad). 
However, this type of remote control can be problematic, particularly in a typical 
living room environment. For one thing, many users (e.g., those over 45) will 
need reading glasses to see such small letters. These users will not typically be 
wearing reading glasses, however, when watching a television program from 
across the room and, even when wearing reading glasses, these users will be 
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forced to continuously take them off and put them on again when viewing the 
TV and looking at the remote control, respectively. Moreover, rooms may be 
dark, thereby further impairing viewing of the printed letters. 

Accordingly, what is needed is a more efficient apparatus and method for 
entering characters using a remote control device. What is also needed is an 
apparatus and method which will allow users to enter characters without 
looking away from the television screen (or other type of display). 
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SUMMARY OF THE INVENTION 

A method is disclosed comprising: selecting a first group of characters to 
be mapped to a group of remote control buttons based on how probable it is that 
individual characters within the first group correspond to a first character of a 
word representing information sought by a user in a database; and mapping the 
first group of characters to the group of remote control buttons. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be obtained from the 
following detailed description in conjunction with the following drawings, in 
which: 

FIGS, la and lb illustrate a remote control device according to one 
embodiment of the invention. 

FIG. 2 illustrates a graphical user interface according to one embodiment 
of the invention. 

FIGS. 3-6 illustrate data entry techniques according to embodiments of 
the invention. 

FIGS. 7-8 illustrate an embodiment of the invention in which the same set 
of buttons are shared between numbers and characters. 
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DETAILED DESCRIPTION 

In the following description, for the purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the 
present invention. It will be apparent, however, to one skilled in the art that the 
5 invention may be practiced without some of these specific details. In other 

instances, well-known structures and devices are shown in block diagram form 
to avoid obscuring the underlying principles of the invention. 

Embodiments of an Apparatus and 
Method for Selecting Data 

10 

One embodiment of the invention allows user to rapidly enter 
alphanumeric characters (or other types of symbols) without looking away from 
the television/computer screen. More specifically, as illustrated in Figures la 
through lc, a group of directional and functional buttons 101 arranged in a "star" 

15 pattern are configured on the remote control device 100, and a corresponding set 
of buttons 110 are displayed on the television/ computer display 105. In the 
embodiment illustrated in Figure la, all nine of the buttons 101 are character- 
mapped buttons, each having a different alphanumeric character mapped 
thereto. In addition, the remote control device 100 includes a "more" button 107 

20 for mapping a new set of characters to the character-mapped buttons 101 (e.g., to 
locate a letter which is not currently displayed), a "select" button 108 for making 
various types of data selections, and a "back" button 106 for deleting an entered 
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character and/or moving backwards through a menu structure (as described in 
greater detail below). 

In the embodiment illustrated in Figure lb, the "select" function, the 
"more" function and the "back" function are mapped to the set of character- 
mapped buttons 101 (as indicated on buttons 102, 103, and 104, respectively). 
Accordingly, in this embodiment, only six buttons are available for mapped 
characters. The remote control device 100 may also include a set of "standard" 
buttons 105 for performing various known remote control functions (e.g., 
selecting channels, increasing/decreasing volume . . . etc). 

Although illustrated above as a set of nine buttons arranged in a "star" 
configuration, it should be noted that the underlying principles of the invention 
are not limited to any particular number of buttons or any particular button 
arrangement. Moreover, a dedicated set of buttons 101 as illustrated in Figures 
la and lb is not required for complying with the underlying principles of the 
invention. For example, in one embodiment of the invention, the standard set of 
buttons 104 (e.g., numeric buttons 0-9) may be configured/ programmed to 
perform the data selection techniques described herein. For example, in this 
embodiment, the numbers 1 through 9 may be used as character-mapped 
buttons, the number button (#) may be configured as a "select" button, the 
asterisk button (*) may be configured as the "more" button, and the zero button 
may be used as the "back" button. 
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In the graphical user interface illustrated in Figure 2, a database list 120 is 
displayed for the user on the television/computer display 105. In the illustrated 
embodiment, the database list is a list of available multimedia content. However, 
the underlying principles of the invention are not limited to any particular type 

5 of database. As the user selects letters via the displayed character-mapped 
buttons 110, the user's letter selections will appear in a text box 130, and the 
database list 120 will change to reflect the user's selections. Initially (i.e., before 
the user has selected a character), the alphanumeric characters mapped to the 
character-mapped buttons 101, 110 correspond to the most common first letters 

10 of words in the database list 120. Once the user selects a first character, a new set 
of characters are mapped to the character-mapped buttons 101, 110 which 
correspond to the most common second letters of words in the database list 120 
which begin with the first-selected character. As the user continues to select 
characters, only those multimedia programs/files with titles which begin with 

15 the selected characters will be displayed in the list 120. 

In addition, the "more, "select" and "back" functions may be mapped to 
the character-mapped buttons 101, 110 as illustrated in Figures 2 through 6 
if /when those functions are available. However, if the remote control device 
illustrated in Figure la is used, the "more," "select" and "back" functions will 
20 not be mapped to the set of character-mapped buttons 101, 110 (i.e., because this 
embodiment uses dedicated buttons for these functions). 
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Factors other than the commonality of each of the characters may be 
considered when determining which characters to map to the character-mapped 
buttons 101, 110. For example, one embodiment of the invention will monitor 
and evaluate the user's preferences for each of the multimedia selections when 
making character-mapping determinations (i.e., if the database is a multimedia 
database). Accordingly, if a user plays back a particular multimedia program 
more frequently than any other program, the characters corresponding to that 
program may be displayed, notwithstanding the fact that they are relatively 
uncommon (i.e., relative to other characters in the database). Moreover, the 
user's multimedia preferences and the incidence of each of the characters may be 
weighted by different amounts when performing the character-mapping 
determination (e.g., 50% character incidence /50% user preferences; 75% 
character incidence/25% user preferences; . . . etc) 

In one embodiment once a set of characters are selected, they are mapped 
to the set of buttons from left to right in order of their appearance in the 
alphabet. For example, if the letters selected to be mapped based on incidence 
within the database are N, C, O, P, R, Z, T, B, and A, then these letters will be 
mapped from left to right in the following order: A, B, C, N, O, P, R, T, and Z. 
This will make it more obvious that the display is meant to be used for text input. 

The operation of one particular embodiment of the invention will now be 
described with respect to the remaining figures. For the purpose of simplicity, 
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character mapping for this embodiment will be based solely on the incidence of 
each of the characters within the database. However, as mentioned above, 
various other factors may be evaluated to select character-mappings while still 
complying with the underlying principles of the invention. 

5 Referring again to Figure lb, if the user initially presses "select" (i.e., 

before selecting a single character), in one embodiment the group of displayed 
buttons 110 will disappear and the first entry in the list will be highlighted (e.g., 
the selection box may move down to the first entry). The user may then use up 
and down buttons (e.g., the center top and bottom character-mapped buttons or 

10 other dedicated up/down buttons) to navigate up and down the list, and select 
an entry by hitting the "select" button when the entry is highlighted. 

Alternatively, the user may press a remote control button 101 with a 
mapped character as indicated on the graphical user interface (i.e., rather than 
initially choosing the "select" button 102). The selected character will then be 
15 typed/displayed in the text box 130, and the new character mappings will 

change to the most common second letters of entries that have the first letter that 
was typed. Once again, if the desired letter does not appear among the mapped 
letters, the user may press the "more" button 103 to retrieve a new group of the 
next most common letters. 
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In one embodiment, any characters displayed in successive character 
mappings will be mapped to the same button. For example, the character "A," 
displayed in the first set of mappings shown in Figure 2, is mapped to the same 
button in the second character mapping illustrated in Figure 3. Providing 
5 consistent mappings in this manner will make it easier for users to locate desired 
characters. 

As mentioned above, the list of entries 120 will continuously change to 
reflect the user's character selections. For example, if "B" is typed, as illustrated 
in Figure 3, a "B" will appear in the text box and only those entries having "B" as 
a first character will be listed. Note that, in the illustrated embodiment, only " A" 
and "E" are mapped to the character-mapped buttons 110 on the display 105 
because these are the only possible second letters of words in the list which begin 
with "B." If the user presses "select" at this stage, the first entry in the list ("Ace 
of Base") will be highlighted, the star will disappear, and the user may use the 
up /down buttons to navigate through the remaining entries in the list. 

If, instead, the user selects another letter, then that letter will appear next 
to "B" and the list will be modified accordingly. For example, if the user selects 
"A," then the list will change as indicated in Figure 4. Moreover, the only 
possible third characters, "N" and "S," will be mapped to the character-mapped 
20 buttons 110. If the user chooses "N" followed by "G" the list and the group of 
character-mapped buttons will be modified as indicated in Figures 5 and 6, 
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respectively. Once "BANG" has been typed out, only one possible entry remains 
("Bangles"), so the user is only provided with this entry to select via the select 
button 102. 

If the user ever makes a mistake or decides to search for a different entry, 
5 he/she can use the "back" button to move backwards through his/her character 
selections. In the foregoing example, pressing the "back" button four times in 
succession when "BANG" is displayed will bring the system to the state shown 
in Figure lb (i.e., no characters selected). In addition, in one embodiment an 
"escape" button (not shown) may also be provided which, when selected, causes 
10 the system to exit the content/character selection mode described herein (i.e., so 
that the user does not get trapped in the selection mode). 

Whether or not one of the buttons from the character-mapped group 101, 
110 is used for the "back," "escape," "select," and/or "more" functions may 
depend on how many character-mapped buttons 101, 110 are available. It may 

15 be preferable to provide these functions using one or more of the dedicated 
remote control buttons 104, so that the "star" buttons may be reserved for 
characters. For example, reserving 7 keys for letters (numbers may be entered 
using the standard remote buttons 103), all 26 letters may be selected with just 3 
presses of "More" (7 + (7*3) = 26 + 2). However, with only 6 keys reserved for 

20 letters, it will take 4 presses of "More" (6 + (6*4) = 26 + 4). Thus, the speed with 
which a user may locate the correct characters may depend on the number of 
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dedicated character-mapped buttons. However, as mentioned above, the 
underlying principles of the invention may be implemented using any 
number /configuration of the character-mapped buttons. 

In one embodiment, instead of labeling the "star" button group 110 with 
5 letters, an entire group of letters may be shown when the grouping of letters is 
probable. Thus, in the above example, after the "B" is pressed, "AN" may be 
displayed. Similarly, if the user is attempting to select "JOHN," "OHN" may be 
mapped to one of the buttons after the user selects "J" if a significant number of 
entries (i.e., musicians) in the database are named John. 

10 One embodiment of the invention in which the same set of remote control 

buttons are shared for both character entry and number entry is illustrated in 
Figures 7 and 8. The set of nine characters 700 (Figure 7) are mapped to a 
corresponding set of nine remote control buttons on a remote control device as 
described above. In addition, "delete," "more" and "numbers" functions 710, 

15 711, and 712, respectively, are mapped to a set of three remote control buttons. 
The "delete" and "more" functions are described in detail above (as the "back" 
and "more" functions, respectively. 

If the user needs to enter numbers rather than characters, he/ she may 
select the "numbers" button. This will cause the graphical user interface to 
20 change to in a manner similar to that illustrated in Figure 8. In particular, the 
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nine character-mapped buttons 701 become buttons for entering numbers 1-9, as 
indicated; the "more" button becomes the '0' button; the "delete" button remains 
the same; and the "numbers" button becomes the "text" button, for returning to 
the character-mapped functionality illustrated in Figure 7 (i.e., the "more" button 
5 is not required when entering numbers because ten buttons are available for 

entering 0-9). As mentioned above, this embodiment may be employed using the 
standard set of numbers on a remote control device (i.e., along with the number 
(#) button and the asterisk (*) button). 

In one embodiment, a remote control device will not be required at all. 

10 For example, if a touch-screen is used for data entry, the user will be able to 

select characters directly from the computer/television display (or other display 
type) and /or scroll down the list of data using directional keys (e.g., 720-721 in 
Figure 7). This embodiment may be particularly suitable for use in an 
automobile (e.g., in an in-dashboard computer system) or other environment in 

15 which a remote control is not generally available. 

One embodiment of the invention may be used for textual multi-word 
typing. This embodiment may be configured so that the most likely series of 
words are provided in the content list 110 when the user selects a particular set 
of characters (e.g., based on the user's prior typing). For example, the user may 
20 have previously transmitted the message "What are you watching now?" to a 
particular "buddy" (e.g., a member of the user's buddy list) a certain number of 
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times. If the user begins typing this message again, once the user reaches a 
predetermined number of characters, such as the word "what," this embodiment 
of the invention will automatically provide the next most likely word - "are" - at 
the top of the selection list. 

5 In one embodiment, the words provided in the content list 110 will be 

ordered based on the probability that each word will be selected (e.g., with the 
most likely word being provided at the top and the list). For example, if a user 
frequently types "So what is your name?" as well as "What are you watching 
now?," then "are" will be ordered above "is" if you only types "what," but "is" 

10 will be ordered above "are" if the user types "so what," (i.e., because two prior 
words match as preceding entries instead of just one). In this manner the user 
will be able to enter relatively complex groups of words with only a few 
keystrokes. 

One embodiment of the invention includes a built-in dictionary which is 
15 extended each time a user enters a full word. New words entered by the user are 
then linked to the word or sequence of words which precede it. Prioritization in 
the word list in this embodiment may be decided based on the number of words 
that are known to precede the dictionary entry, and/ or based on the frequency 
of the dictionary entry. One embodiment of the system will be "pre-trained" 
20 with a number of common word sequences. Accordingly, word 



TCW 



15 



04259.P013X 



selection/linking described above will be provided even before the user enters a 
single word. 

In one embodiment, users of the system will be able to edit the dictionary 
directly (e.g., certain words may be added to the dictionary or suppressed from 
the dictionary). This embodiment may be particularly beneficial for protecting 
the privacy of users on a shared system. 

Embodiments of the invention may include various steps, which have 
been described above. The steps may be embodied in machine-executable 
instructions which may be used to cause a general-purpose or special-purpose 
processor to perform the steps. Alternatively, these steps may be performed by 
specific hardware components that contain hardwired logic for performing the 
steps, or by any combination of programmed computer components and custom 
hardware components. 

Elements of the present invention may also be provided as a computer 
program product which may include a machine-readable medium having stored 
thereon instructions which may be used to program a computer (or other 
electronic device) to perform a process. The machine-readable medium may 
include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and 
magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical 
cards, propagation media or other type of media /machine-readable medium 
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suitable for storing electronic instructions. For example, the present invention 
may be downloaded as a computer program product, wherein the program may 
be transferred from a remote computer (e.g., a server) to a requesting computer 
(e.g., a client) by way of data signals embodied in a carrier wave or other 
5 propagation medium via a communication link (e.g., a modem or network 
connection). 

Throughout this detailed description, for the purposes of explanation, 
numerous specific details were set forth in order to provide a thorough 
understanding of the present invention. It will be apparent, however, to one 

10 skilled in the art that the system and method may be practiced without some of 
these specific details. For example, while the embodiments described above 
employ a dedicated set of character-mapped buttons, the underlying principles 
of the invention may be implemented using various other button configurations. 
For example, one or more of the standard remote control buttons 104 may be 

15 used to perform the character mapping techniques described herein. In other 
instances, well known structures and functions were not described in elaborate 
detail in order to avoid obscuring the subject matter of the present invention. 
Accordingly, the scope and spirit of the invention should be judged in terms of 
the claims which follow. 
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